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DESCRIPTION 
Archiving in Workf low-Management - Sy s t ems 




Background of the Invention 
Field of the Invention 

The present invention relates to Workf low-Management-Systems . 
More particularly the present invention relates to a method of 
) optimizing Workf low-Management-Systems . 

i 

Description and Disadvantages of Prior Art 

f A new area of technology with increasing importance is the 

| domain of Workf low-Management-Systems (WFMS) . WFMS support the 

modeling and execution of business processes. Business processes 
executed within a WFMS environment control which piece of work 
of a network of pieces of work will be performed by whom and 
which resources are exploited for this work. The- individual 
pieces of work might be distributed across a multitude of 
| different computer systems connected by some type of network. A 

■ thorough representation of WFMS technology is given by Frank 

Leymann, Dieter Roller, Production Workflow: Concepts and 
Techniques, Prentice-Hall, Upper Saddle River, New Jersey, 1999. 

The product "IBM MQSeries Workflow" represents such a typical 
modern, sophisticated, and powerful workflow management system. 
It supports the modeling of business processes as a network of 
activities. This network of activities, the process model, is 
constructed as a directed, acyclic, weighted, colored graph. The 
nodes of the graph represent the activities which are performed. 
The edges of the graph, the control connectors, describe the 
potential sequence of execution of the activities. Definition of 
• the process graph is via the IBM MQSeries Flow Definition 
Language (FDL) or the built-in graphical editor. The runtime 
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component of the workflow manager interprets the process graph 
and distributes the execution of activities to the right person 
at the right place, e. g. by assigning tasks to a work list 
according to the respective person, wherein said work list is 
stored as digital data within said workflow or process 
management computer system. 

During operation of the system, the WFMS accesses a database, 
where the process models and their instantiations, the process 
instances, are stored. The size of the WFMS database can become 
very large. The database of the WFMS of a typical e-commerce 
company for example can easily reach the size of 100 GB. 

The disadvantage of such a large database is that the 
performance associated with accessing of the database is getting 
worse the larger the database becomes. 



Ob-iect of the Invention 

The invention is based on the object to optimize the performance 
of a WFMS. 

Summary and Advantage s of the Invention, 

The object iv of the invention are solved by the independent 
claims. Further advantageous arrangements and embodiments of the 
invention are set forth in the respective subclaims. 

The invention relates to a method of optimizing a Workflow- 
Management-System (WFMS) , said method being executable by said 
WFMS on at least one computer system, said WFMS accesses a 
database comprising of at least one process model and 
instantiations of said process model (process instances) . The 
method suggests to transfer objects of the database to an 
archive database (archive function) . This transfer is preferably 
carried out in case that a predetermined event occurs or if 



these objects are not currently used by the WFMS. Preferably the 
objects to be transferee! to the archive database are process 
instances. These process instances are preferably selected among 
all instances of a certain process model depending on the value 
of certain properties of this process model. The objects of the 
database which are trans fered to the archive database can also 
be process models. Additionally the data that is managed by the 
applications that implement the various activities of the 
process model can be transfered too by having user programs 
moving the data from the regular application store to an 
application archive store. Furthermore the method suggests to 
transfer the WFMS objects back to the WFMS database as well as 
to transfer the data in the application archive store back to 
the application store when the archived WFMS objects are needed 
again (restore function) . 

With the present invention the size of the WFMS database as well 
as the size of the application stores managed by the activity 
implementations can be minimized. The most important advantage 
of the current invention is that the smaller the size of the 
repository, the better is the performance associated with 
accessing the database. 

By implementing the present invention the performance of the 
WFMS i s improved . 

Brief Description of the Drawings 

Fig.l shows a definition of a WFMS system with enabled 

archive processing according to an embodiment of 
the present invention, 

Fig. 2 shows a definition of a process model with 

enabled archive processing according to an 
embodiment of the present invention, 
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F i g# 3 shows commands to archive and to restore process 

instances according to an embodiment of the 
pre sen t invent i on , 

Fig. 4 shows a definition of automatic archiving of a 

process model according to an embodiment of the 
present invention, 

Fig, 5 shows commands to archive and to restore on model 

level according to an embodiment of the present 
invention, 



Fig. 6 shows a definition of a programm for 

archiving/restoring of associated data and a 
definition of a process model with 
archiving/restoring of associated data according 
to an embodiment of the present invention, 

Fig. 7 shows a definition of a process with detailed 

archiving/restoring of associated data according 
to a further embodiment of the present invention. 



Description of the Preferre d Embodiment 

The current invention is illustrated based on IBM's MQSeries 
Workflow workflow management system. Of course any other WFMS 
could be used instead. Furthermore the current teaching applies 
also to any other type of system' which offers WFMS 
functionalities not as a separate WFMS but within some other 
type of system. 



Introduction 

The following is a short outline on the basic concepts of a 
workflow management system based on IBM's MQSeries Workflow WFMS 
as far as it is of importance for the current invention: 
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From an enterprise point of view the management of business 
processes is becoming increasingly important: business processes 
or process for short control which piece of work will be 

\ performed by whom and which resources are exploited for this 

] work, i.e. a business process describes how an enterprise will 

achieve its business goals. A WFMS. may support both, the 
modeling of business processes and their execution. 

r Modeling of a business process as a syntactical unit in a way 

that is directly supported by a software system is extremely 
desirable. Moreover, the software system can also work as an 
interpreter basically getting as input such a model: The model, 
called a process model or workflow model, can then be 
instantiated and the individual sequence of work steps depending 
on the context of the instantiation of the model can be 
determined. Such a model of a business process can be perceived 
as a template for a class of similar processes performed within 
an enterprise; it is a schema describing all possible execution 
variants of a particular kind of business process . An instance 
of such a model and its interpretation represents an individual 
process, i.e. a concrete, context dependent execution of a 
variant prescribed by the model . A WFMS facilitates the 
management of business processes. It provides a means to 
describe models of business processes (build time) and it drives 

} business processes based on an associated model (run time) . The 

meta model of IBM's WFMS MQSeries Workflow, i.e. the syntactical 
elements provided for describing business process models, and 

^ the meaning and interpretation of these syntactical elements, is 

\ described next. 

i 

( A process model is a complete representation of a process, 

comprising a process diagram and the settings that define the 
logic behind the components of the diagram. Important components 

[ of a MQSeries Workflow process model are: 

• Processes 

• Activities 



• Blocks 
Control Flows 
Connectors 
Data Containers 
Data Structures 

• programs 
Staff 



Not 



all of these elements will be described below. 



Activities are the fundamental elements of the meta model. An 
activity represents a business action that is from a certain 
perspective a semantic entity of its own. 

A MQSeries Workflow process model consists of the following 
types of activities: 

program activity: Has a program assigned to perform it. The 
program is invoked when the activity is started. In a fully 
automated workflow, the program performs the activity without 
human intervention. Otherwise, the user must start the activity 
by selecting it from a runtime work list. 

Process activity: Has a ( sub- ) process assigned to perform it. 
The process is invoked when the activity is started. A process 
activity represents a way to reuse a set of activities that are 
common to different processes. 

The flow of control, i.e. the control flow through a running 
process determines the sequence in which activities are 
executed. The MQSeries Workflow workflow manager navigates a 
path through the process. 

The results that are in general produced by the work represented 
by an activity is put into an output container, which is 
associated with each activity. Since an activity will in general 
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require to access output containers of other activities, each 
activity is associated in addition with an input container too. 

Connectors link activities in a process model. Using connectors, 
one defines the sequence of activities and the transmission of 
data between activities. Since activities might not be executed 
arbitrarily they are bound together via control connectors . A 
control connector might be perceived as a directed edge between 
two activities; the activity at the connector's end point cannot 



start before the activity at the start point of the connector 
has finished (successfully) . Control connectors model thus the 
potential flow of control within a business process model . Data 



connectors specify the flow of data in a workflow model. A data 
connector originates from an activity or a block, and has an 
activity or a block as its target. One can specify that output 
data is to go to one target or to multiple targets . A target can 
have more than one incoming data connector. 

Process definition includes modeling of activities, control 
connectors between the activities, input /output container, and 
data connectors. A process is represented as a directed acyclic 
graph with the activities as nodes and the control /data 
connectors as the edges of the graph. The graph is manipulated 



via a built-in graphic editor. The data containers are specified 
as named data structures. These data structures themselves are 
specified via the DataS true tureDefinit ion facility. Program 
activities- are implemented through programs. The programs are 
registered via the Program Definition facility. Blocks contain 
the same constructs as processes, such as activities, control 
connectors etc. Process activities are implemented as processes. 
These subprocesses are defined separately as regular, named 
processes with all its usual properties. Process activities 
offer great flexibility for process definition. It not only 
allows to construct a process through permanent refinement of 
activities into program and process activities (top-down) , but 
also to build a process out of a set of existing processes 
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(bottom-up) . 

All programs which implement program activities are defined via 
the Program Registration Facility. Registered for each program 
is the name of the program, its location, and the invocation 
string. The invocation string consists of the program name and 
the command string passed to the program. 

Preparing archiving 

The present invention uses an archive database in order to store 
data to be archived. The archive database has the same structure 
as the normal database. The archive database is preferably 
located on a different device than the normal database. This 
provides for better performance when accessing both databases. 
It is typically allocated by the WFMS automatically when 
archiving for the WFMS is enabled. Other options are deferring 
the allocation until archiving is actually carried out. 

In a preferred embodiment of the invention the enabling of the 
archive /res tore function of the WFMS is performed using a 
definition as shown in Fig. 1. For this purpose a new keyword 
ARCHIVE_SUPPORT 100 is added to the specification of the WFMS 
system. This keyword 100 is used to specify whether archiving 
for the WFMS Systeml is enabled (ARCHIVE_SUPPORT YES) or not 

(ARCHIVE_SUPPORT NO) . It should be noted that as an example in 
all figures of this description the Flow Definition Language 

(FDIi) of MQSeries Workflow is used. 

Archiving and restoring of business processes requires 
additional processing on the side of the WFMS. This additional 
processing is, for example, to keep information in the WFMS's 
database that otherwise would be discarded, or to check whether 
an archived version exists for a business process. For this 
reason it must be ensured that archiving and restoring are valid 
operations for a particular process instance. Fig. 2 shows how 
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the archiving for a process model, e.g. a loan process carried 
out in a bank, is enabled. Thereby preferably the same keyword 
100 as illustrated in Fig.l is used. 

Archiving of process instances 

When a process model is defined as archiveable, a particular 
process instance can be archived and restored. To archive and 
restore a process instance new commands are added to the 
specification of the process model. Fig. 3 shows some of the 
typical commands of a preferred embodiment. Thereby the command 
ARCHIVE 300 archives a process instance with a given process 
instance identifier 3 01, whereas the command RESTORE 302 
restores a process instance. 

Archiving means the move of all information about a particular 
process instance from the WFMS database into the archive 
database. This moved information may also include the 
information about the process model that is used to carry out 
the particular process instance. Restoring means the move of all 
information about a particular instance from the archive 
database to the WFMS database. This moved information may also 
includes the information about the process model that is used to 
carry out the particular process instance . 

Archiving/Restoring is preferably carried out by a special 
designed archive/restore component which is part of the WFMS . 
Alternatively the archive/restore component can be implemented 
| as an external component' (e.g. a 'plug- in 1 component). 

► 

Quite often parts of a process model are carried out 
automatically, that means without user intervention. Then 
| performing archiving and restoring via commands can only be an 

option to be used sparingly, since this approach requires 
interactions from the end user or administrator, performed e.g. 
via an appropriate programming interface. 



Alternatively archiving Can be defined as a time- control led 
activity for a particular process model. Figure 4 shows the 
according definition for this approach. For this purpose the new 
keyword ARCHIVE 400 is added to the specification of the WFMS 
system. The ARCHIVE keyword 400 allows to specify when automatic 
archiving should occur. In the described example it defines that 
a particular process instance of the process model 'Loan 
Process' is archived when the process instance is idle for more 
than four days. The specification for the ARCHIVE keyword is not 
limited to being able to specify a particular time, but could be 
any arbitrary complex Boolean expression. In this case, 
archiving is performed if the Boolean expression evaluates to 
true. 

Whereas archiving can be performed automatically according to 
the above embodiment, the restoring part would normally not be 
performed automatically. In most cases it will be sufficient to 
perform the restoring via an explicit call, e.g. the command of 
a user or the occurrence of a defined event. For example the 
restoring is performed if the WFMS requests to use the archived 
material, i.e. this material is transfered back to the WFMS 
database if it is needed again. 

Context based archiving 

Whereas in Fig. 3 the archiving /restoring has been described with 
regard to the process instance level, the method of 
archiving/restoring can be applied to a collection of process 
instances i.e. to the process model level as well. 

In this embodiment all process instances of a particular process 
model having certain properties are archived, e.g. all 
process-instances with a loan larger than $10,000. For this 
purpose the appropriate instances of a process model have to be 
selected. 



Figure 5 shows a preferred ambodiment of according archive and 
restore commands. Thereby <Process Model Name> 500 identifies 
the process model. The selection is performed using the 
<Properties Operator Value> 501, which specifies the values that 
process instances of the specified process model must meet. 

Properties can be any property that the user defines for the 
process model as well as properties automatically managed by the 
WFMS. User-defined properties are defined as fields in the input 
or output container of the process model or the input and output 
container of an activity. Assuming that the process input 
container of the process model LOAN_PROCESS contains a field 
LOAN__AMOUNT , which contains the associated loan amount, then the 
specification (ProcessInputContainer . IjOAN_AMOUNT > 50000) would 
select all process instances of the process model LOAN_PROCESS 
where the loan amount is greater $50,000. A typical system 
managed property is the date, the process instance was started. 
Thus a specification (START__DATE < 4/10/99) would select all 
process instances that have been started before October 10th, 
1999. 

The <Properties Operator Value> 501 can comprise an arbitrary 
complex Boolean expression. Depending on the truth value of this 
Boolean predicate the WFMS performs the archiving/restoring of 
the process instances of the process model defined by <Process 
Model Name> 500. 

In a further embodiment of the invention not only the process 
instances but the process models itself are archived/restored. 
This is especially applicable if all process instantiations of a 
particular process model are already archived. 

Archiving- of associated data 

Archiving process instances as described above however may not 
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be sufficient. Workf low-based applications consist of a process 
model and the appropriate activity implementations. These 
activity implementations also manage data. For a complete 
archive, the data managed by the activity implementation is also 
be archived. If, for example, an activity implementation manages 
customer records, then the customer record managed for a 
particular process instance should also be archived. Thereby 
preferably those data is archived, which is managed by the 
programs that implemented the activities of the process model 
from which process instances are transfered to the archive 
database . 

The data managed by the activity implementation is maintained in 
an application store, which can be any datastore. Because the 
-WFMS normaly has no knowledge about the data managed by the 
activity implementation, e.g. their location, special designed 
means, e.g. programs, are utilized to move the data from the 
regular application store to an application archive store and 
vice versa. Preferably the application archive store is located 
on a different device than the application store. 

Fig 6 shows a preferred embodiment of the invention where data 
associated with a process is archived. Thereby the USING PROGRAM 
keyword 600 identifies the program 601, 602 that is called when 
a business process is archived or restored. Application 
programing interfaces provide the called programs 601, 602 with 
appropriate data, such as container contents, so that the 
programs can take the appropriate actions. 

in the embodiment the archive/restore program pair 601, 602 is 
used to archive/restore all activities of the process model 
'Loan Process'. That means, that these programs 601, 602 must 
know the complete structure of the process to be 
archived/restored. Therefore these programs are relatively 
complex. 
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An even further improved approach is described next. Fig. 7 
shows such a preferred embodiment/ where detailed archiving of 
associated data is performed. Thereby each program 701 (Pgml, 
Pgm2, Pgm3) of an activity 700 (Activity!, Activity2, Activity3) 
is associated with an archive program 702 (PgmlA, Pgm2A, Pgm3A) 
and a restore program 702 (PgmlR, Pgm2R, Pgm3R) . 

During normal execution of the loan process the activities 1, 2 
and 3 f i.e. the programs Pgml f Pgm2 and Pgm3 are executed. If 
the process is archived, then the WFMS reverses the executed 
graph and carries out this new graph by invoking the appropriate 
programs defined via the ARCHIVE keyword. If, for example, the 
process is archived after execution of Activity2 , then the WFMS 
, invokes the programs Pgm2A and PgmlA during archiving. 
Similiarly, the programs PgmlR and Pgm2R are invoked, when the 
business process is restored. 

In a further embodiment of the invention the program versions of 
the programs Pgml, Pgm2 and Pgm3 are archived additionally to 
the associated data. By archiving the program versions it is 
ensured that after restoring the process is carried out using 
the same program versions as used at the time prior to 
archiving. 

The present invention can be realized in hardware, software, or 
a combination of hardware and software. A WFMS according to the 
present invention can be realized in a centralized fashion in 
one computer system, or in a distributed fashion where different 
elements are spread across several interconnected computer 
systems. Any kind of computer system - or other apparatus 
adapted for carrying out the methods described herein - is 
suited. A typical combination of hardware and software could be 
a general purpose computer system with a computer program that, 
when being loaded and executed, controls the computer system 
such that it carries out the methods described herein. The 
present invention can also be embedded in a computer program 



product, which comprises all the features enabling the 
implementation of the methods described herein, and. which - when 
loaded in a computer system - is able to carry out these 
methods . 

Computer program means or computer program in the present 
context mean any expression, in any language, code or notation, 
of a set of instructions intended to cause a system having an 
information processing capability to perform a particular 
function either directly or after either or both of the 
following a) conversion to another language, code or notation; 
b) reproduction in a different material form. 
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5. 
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A method of optimizing a Workf low-Management -System (WFMS) , 
said method being executable by said WFMS on at least one 
computer system, said WFMS accesses a database comprising 
at least one process model and instantiations of said 
process model (process instances) , said method is 
characterized in that it comprises the step of transfering 
objects of this database to an archive database. 

The method of claim 1, characterized in that the step of 
transfering objects of the database to the archive database 
is carried out in case that a predetermined event occurs. 

The method of claim 1, characterized in that the step of 
transfering objects of the database to the archive database 
is carried out if these objects are not currently used by 
the WFMS. 

The method of claim 1, characterized in that the objects to 
be transfered to the archive database are process 
instances . 

The method of claim 4, characterized in that the process 
instances to be transfered to the archive database are 
selected among the instances of a certain process model 
depending on the value of certain properties of this 
process model . 

The method of .claim 4 or 5, characterized in that the 
method comprises the further step of transfering from an 
application store to an application archive store data 
which is managed by the programs that implemented the 
activities of the process model from which process 
instances are transfered to the archive database. 
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The method of claim 1, characterized in that the objects to 
be transfered to the archive database are process models. 



8. The method of claim 1, characterized in that the method 
comprises the further step of transfering these objects 
back to the database. 

9. The method of claim 6, characterized in that the method 
comprises the further step of transfering these data from 
the application archive store back to the application 
store. 

10. The method of claim 8 or 9, characterized in that these 
objects are transfered back to the database when they are 
needed again. 

11. A system comprising means adapted for carrying -out the 
steps of the method according to anyone of the preceding 
claims 1 to 10, whereas the system comprises an archiving 
database . 

12. A data processing program comprising software code portions 
for performing the method according to anyone of the 
preceding claims 1 to 10 when the program is executed in a 
data processing system. 

13 . A computer program product comprising computer readable 
program means for causing a computer to perform the method 
according to anyone of the preceding claims 1 to 10 when 
the program is executed in a computer. 
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ABSTRACT 36^°^ 

The invention relates to a method of optimizing a Workflow- 
Management- System (WFMS) , said method being executable by said 
WFMS on at least one computer system, said WFMS accesses a 
database comprising of at least one process model and 
instantiations of said process model (process instances) . The 
method suggests to transfer objects of the database to an 
archive database (archive function) . This transfer is preferably 
carried out in case that a predetermined event occurs or if 
these objects are not currently used by the WFMS. Preferably the 
objects to be transfered to the archive database are process 
instances. These process instances are preferably selected among 
all instances of a certain process model depending on the value 
of certain properties of this process model. The objects of the 
database which are transfered to the archive database can also 
be process models* Additionally the data that is managed by the 
applications that implement the various activities of the 
process model can be transfered too by having user programs 
moving the data from the regular application store to an 
application archive store. Furthermore the method suggests to 
transfer the WFMS objects back to the WFMS database as well as 
to transfer the data in the application archive store back to 
the application store when the archived WFMS objects are needed 
again (restore function) . 
(Fig. 1) 



M^tg^|1^2000 



THIS PAGE BLANK iusfto) 




(Drawings) 



SYSTEM Systeml 
ARCHIVE_SUPPORT YES 
END Systeml 

FIG.1 



PROCESS LoanProcess 
ARCHIVE_SUPPORT YES 
END 
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RESTORE <Process Instance Id: 
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PROCESS LoanProcess 
ARCHIVE_SUPPORT YES 
ARCHIVE AFTER 4 DAYS IDLE 
END 
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ARCHIVE <Process Model Name> 
<Propertles Operator Value> 

RESTORE <Process Model Name> 
<Properties Operator Value> 
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PROGRAM LoanDataArchive 
END LoanDataArchive 

PROGRAM LoanDataRestore 
END LoanDataRestore 
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PROCESS LoanProcess 

ARCHIVE_SUPPORT YES 
ARCHIVE AFTER 4 DAYS IDLE 

USING PROGRAM LoanDataArchive 
JTORE USING PROGRAM LoanDataRestore 
END 

FIG.6 



PROCESS LoanProcess 

ARCHIVE_SUPPORT YES 
ARCHIVE AFTER 4 DAYS IDLE 
PROGRAM_ACTIVITY Activityl . 700 

PROGRAM Pgm1 

ARCHIVE PgmlA ^ 

RESTORE PgmlR 701 

END Activityl 702 

PROGRAM_ACTIVITY Activity ? ?Q3 

PROGRAM Pgm2 

ARCHIVE Pgm2A 

RESTORE Pgm2R 
END Activity2 

PROGRAM_ACTIVITY Activity3 
PROGRAM Pgm3 
ARCHIVE Pgm3A 
RESTORE Pgm3R 
END Activity3 

END 
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